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METHOD AND SYSTEM FOR 
OPTIMALLY ALLOCATING ORTHOGONAL CODES 

BACKGROUND 

In the development of CDMA wireless systems that 
provide high rates of data transfer, such as next 
generation or 3G systems, adaptive modulation and coding 
are commonly used. Such schemes require mobile stations 
to send a channel estimation or data rate request to a 
base station. The base station then sends medium access 
control (MAC) information, such as power control 
information and the like, to each of the mobile stations 
in order to maintain the reverse links. In addition, the 
base station may send other MAC information to indicate 
the target user or transmission rate. The number of 
users that such a system can support may be limited by 
the number of MAC channels that the base station can 
transmit on the forward link. 

Thus, a need has arisen for a system and method that 
permits a greater number of MAC channels to be utilized, 
to thereby increase system throughput and the number of 
users that may be serviced. 
SUMMARY 

The present invention, accordingly, provides a 
system and method for allocating orthogonal codes in a 
wireless telecommunications system, with reference to 
both an indication of number of active mobile users or 
stations in the system and an indication of the average 
number of sectors that each mobile user may obtain 
service from concurrently. In one embodiment, sufficient 
orthogonal codes are allocated to service the product of 
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an indication of the average number of sectors the mobile 
users are concurrently obtaining service from and the 
number of active users in the system. At least one 
message is transmitted for reception by at least one 
5 mobile station, the message indicating the number of 
allocated orthogonal codes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, and the advantages thereof, reference is now 
10 made to the following descriptions taken in conjunction 
with the accompanying drawings, in which: 

FIGURE 1 is a high-level schematic diagram 
illustrating a portion of a wireless communications 
network; and 

15 FIGURE 2 depicts a preferred seguence of events 

which transpire during the partitioning of channels in 
accordance with the present invention. 

DETAILED DESCRIPTION 

In the following discussion, numerous specific 
20 details are set forth to provide a thorough understanding 
of the present invention. However, it will be obvious to 
those skilled in the art that the present invention may 
be practiced without such specific details. In other 
instances, well-known elements have been illustrated in 
25 schematic or block diagram form in order not to obscure 
the present invention in unnecessary detail. 
Additionally, for the most part, details concerning CDMA 
systems and the like have been omitted inasmuch as such 
details are not considered necessary to obtain a complete 
30 understanding of the present invention, and are 
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considered to be within the skills of persons of ordinary 
skill in the relevant art. 

It is further noted that, unless indicated 
otherwise, all functions described herein are performed 
5 by a processor such as a computer or electronic data 
processor in accordance with code such as computer 
program code, software, and/or integrated circuits that 
are coded to perform such functions. 

Referring to FIGURE 1 of the drawings, the reference 

10 numeral 100 generally designates a wireless 
communications network. The system 100 includes a 

plurality of cells, only two of which cells, designated 
by the reference numerals 102 and 104, are depicted. 
Each cell 102 and 104 defines six sectors, one of which 

15 is representatively designated in each cell by the 
reference numerals 102a and 104a, respectively. The 
cells 102 and 104 are illustrated as comprising six 
sectors each for purposes of illustration and not for 
purposes of limiting the invention. It will be apparent 

20 that the invention could be used with one or more cells, 
each having one or more sectors. Each cell 102 and 104 
also includes a base station (BS) 106 and 108, 
respectively, centrally positioned within the respective 
cells 102 and 104. A mobile station (MS) 110 of a user 

25 (not shown) is shown positioned within an overlap portion 
of the two sectors 102a and 104a. The MS 110 is 
connected via wireless, or radio frequency (RF) , 
communication links 112 and 114, respectively, to the BSs 
106 and 108, respectively. While not shown, it is 

30 understood that a plurality of MSs, such as the MS 110, 
may be located at various positions within the cells 102 
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and 104. The structure and operation of a communications 
network is considered to be well known in the art and, 
therefore, will not be discussed in further detail 
herein, except insofar as necessary to describe the 
5 present invention. 

In next generation CDMA wireless systems that 
support high speed data services, sixteen orthogonal 
channels, created by orthogonal codes, such as Walsh 
codes, are typically made available for use as data 

10 channels and control channels in the forward links of 
each sector. Channels are typically separately 

identified by a differentiating "length-16" (16 bit) or 
"short" Walsh code. Conventionally, two of the sixteen 
channels are allocated for use as control channels for 

15 transmitting MAC and power control information, for 
example, on a forward link of a wireless communications 
system, and the remaining fourteen channels are 
aggregated for transmitting data payload to users of MSs, 
such as the MS 110. This allocation effectively 

20 partitions available channels into one group of fourteen 
data channels and a second group of two control channels. 

The present invention increases the capacity of one 
or more sectors, by adjusting the partition between data 
and control channels, to increase or decrease the number 

25 of control channels. An increase in the number of 
control channels can be accomplished by allocating one or 
more of the data channels to provide control data to MSs 
served by a sector. This may also be accomplished by 
effectively further subdividing each channel allocated to 

30 transmission of control data into additional channels, 
using "length-512" (512 bit) or "long" Walsh codes. Use 
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of long Walsh codes will provide either 12 or 16 
additional MSs to be serviced in place of a single MS 
over the conventional short Walsh code control channel. 
A decrease in the number of control channels can be 
5 accomplished by allocating one or more control channels 
to a short Walsh code data channel. Dynamic adjustment 
of the partition defining the number of data and control 
channels further optimizes a wireless system by providing 
additional control channels when traffic demands require. 
10 FIGURE 2 is a flowchart of control logic implemented 

: , by a BS 106 or 108 for dynamically allocating the sixteen 

orthogonal channels between data channels and control 
channels in accordance with the present invention. 
Because the BSs 106 and 108 operate substantially 
15 identically, the operation of each base station will be 
described representatively by reference to the BS 106. 

Ji; Accordingly, in step 202, the BS 106 determines the 

y> optimal number of active users that it is serving or may 

service in the system, the system being depicted in FIG. 

M> 20 1 as the sector 102a. The optimal number of active users 

may be determined by well-known techniques, frequently 
with reference to a number of factors, including, but not 
limited to, the average number of actual users requesting 
service in the sector, the throughput desired for the 
25 system, and the type of service (e.g., http, e-mail, ftp, 
stream, and the like) being requested by each user. 

In step 204, a factor F is determined by using well- 
known techniques or is provided to BS 106. For example, 
factor F may be determined by reference to available 
30 management and control data concerning a relevant portion 
of the system 100. Factor F indicates the average number 
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of sectors that each MS may obtain service from 
concurrently, such as in a simultaneous soft handoff. 
Alternatively, the BS 106 may use a predetermined factor 
F, such as two (2) . In step 206, the BS 106 determines 
5 the effective number of users (i.e., MSs) to service, 
resulting from the product of the optimal number of 
active users determined in step 202 and the factor F 
determined in step 204. The effective number of users is 
equivalent to the number of data channels required. 

10 In step 208, a variable N is set to 1 and, in step 

210, the number of users that may be served by N control 
channels is determined, using well-known techniques. For 
example, if 512 bit Walsh codes are used for the 
orthogonal codes, then generally either 24 or 32 users 

15 may be serviced on each channel. Therefore, if N=2, then 
48 or 64 users, respectively, could be serviced. In step 
212, a determination is made of whether the number of 
users that may be serviced by N channels (step 210) is 
greater than the effective number of users (step 206) . 

20 If it is determined that the number of users that may be 
serviced by N channels is not greater than the effective 
number of users, then execution proceeds to step 214; 
otherwise, execution proceeds to step 216. In step 214, 
N is increased by an increment of one (1) , and execution 

25 returns to step 210. 

In step 216, the 16 orthogonal channels are 
partitioned between data channels and control channels, 
so that N channels are allocated for use as control 
channels, and the remaining channels (remaining channels 

30 = 16-N) are allocated for use as data channels. In step 
218, a configuration message is transmitted for reception 
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by all MSs in the system, such as the MS 110, indicating 
the placement of the partition. The configuration 

message is preferably sent periodically, for example, 
every 10 milliseconds, to thereby keep all MSs current on 
5 the placement of the partition so that data and control 
information is received on correct channels. The 
configuration message is preferably also sent to 
individual MSs during call setup. After a predetermined 
period of time has elapsed, such as an hour, that is 
10 suitable for changing traffic demands of the system 100, 
execution returns to step 202. 

By the use of the present invention, data may be 
inj transmitted more efficiently to a greater number of 

active users to thereby attain a higher system throughput 

N 15 in high-speed data CDMA systems than is possible using 

yi 

5 conventional technology. 

L* It is understood that the present invention may take 

Py 

M many forms and embodiments. Accordingly, several 

variations may be made in the foregoing without departing 
H- 20 from the spirit or the scope of the invention. For 

example, the present invention may be used with Universal 
Mobile Telecommunications System (UMTS) . 

Having thus described the present invention by 
reference to certain of its preferred embodiments, it is 
25 noted that the embodiments disclosed are illustrative 
rather than limiting in nature and that a wide range of 
variations, modifications, changes, and substitutions are 
contemplated in the foregoing disclosure and, in some 
instances, some features of the present invention may be 
30 employed without a corresponding use of the other 
features. Many such variations and modifications may be 
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considered obvious and desirable by those skilled in the 
art based upon a review of the foregoing description of 
preferred embodiments. Accordingly, it is appropriate 
that the appended claims be construed broadly and in a 
manner consistent with the scope of the invention. 



